'''
鹿角大陆的投票已经完成，获得了投票的名单列表。现在要你根据这个名单，统计出每个候选人的票数，并按票数从高到低公布结果。

输入格式：
输入一行，包含若干候选人。每个候选人之间用空格隔开。

输出格式：
若干行，每行为一个候选人和他的选票数量


'''
houxuanren = input().split()

d = {}

for i in houxuanren:
    if i in d:
        d[i] += 1
    else:
        d[i] = 1

while (len(d) > 0):
    max = 0 
    for k in d:
        if d[k] > max:
            max = d[k]
            p = k
    print(p, max)
    del d[p]
    
